Negation-closure for JSON Schema

نویسندگان

چکیده

JSON Schema is an evolving standard for describing families of documents. It a logical language, based on set assertions that describe features the value under analysis and or structural combinators these assertions, including negation operator. Most languages with enjoy closure: every operator, they have negation-dual allows to be pushed through We show this not case Schema, study how changed latest versions Draft, discuss language may enriched accordingly. To aim, we exploit algebraic reformulation which helpful formal manipulation language.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Foundations of JSON Schema

JSON – the most popular data format for sending API requests and responses – is still lacking a standardized schema or meta-data definition that allows the developers to specify the structure of JSON documents. JSON Schema is an attempt to provide a general purpose schema language for JSON, but it is still work in progress, and the formal specification has not yet been agreed upon. Why this cou...

متن کامل

Schema Inference for Massive JSON Datasets

Cloud computing is a novel and very popular computing paradigm that aims at building extremely scalable and elastic applications working on huge datasets. This paradigm is based on the idea of using hundreds or thousands of low-end, unreliable, and cheap machines connected through standard network switches. The most popular incarnation of this paradigm is the Map/Reduce architecture, first intr...

متن کامل

From XML Schema to JSON Schema: Translation with CHR

Despite its rising popularity as data format especially for web services, the software ecosystem around the JavaScript Object Notation (JSON) is not as widely distributed as that of XML. For both data formats there exist schema languages to specify the structure of instance documents, but there is currently no opportunity to translate already existing XML Schema documents into equivalent JSON S...

متن کامل

Temporal JSON Schema Versioning in the JSchema Framework

Nowadays, NoSQL databases [1-3] are being used in several emerging application fields (including social network management, e-health and e-government systems, big-science projects) to store data with unconventional types, and specifically big data [4-6]. Furthermore, those are live application domains where the evolution of the stored NoSQL data and of their structure has to keep the pace of th...

متن کامل

Schema Extraction and Structural Outlier Detection for JSON-based NoSQL Data Stores

Although most NoSQL Data Stores are schema-less, information on the structural properties of the persisted data is nevertheless essential during application development. Otherwise, accessing the data becomes simply impractical. In this paper, we introduce an algorithm for schema extraction that is operating outside of the NoSQL data store. Our method is specifically targeted at semi-structured ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2023

ISSN: ['1879-2294', '0304-3975']

DOI: https://doi.org/10.1016/j.tcs.2023.113823